Tree decomposition - PDFSEARCH.IO - Document Search Engine

Tree decomposition
Results: 411

#	Item
221	Complexity of Stability-based Solution Concepts in Multi-issue and MC-net Cooperative Games Yuqian Li Vincent Conitzer Add to Reading List Source URL: www.cs.duke.edu Language: English - Date: 2014-02-18 09:13:26 Game theory Cooperative games Mathematical optimization NP-complete problems Complexity classes Shapley value NP-complete Tree decomposition Core Theoretical computer science Computational complexity theory Applied mathematics
222	Journal of Machine Learning Research[removed]2173 Submitted 2/10; Revised 8/10; Published 8/10 libDAI: A Free and Open Source C++ Library for Discrete Approximate Inference in Graphical Models Add to Reading List Source URL: www.jmlr.org Language: English - Date: 2010-08-23 18:11:12 Mathematics Belief propagation Factor graph Bayesian network Markov random field Conditional random field Gibbs sampling Expectation–maximization algorithm Tree decomposition Graphical models Graph theory Statistics
223	498 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 2, FEBRUARY 2001 Factor Graphs and the Sum-Product Algorithm Frank R. Kschischang, Senior Member, IEEE, Brendan J. Frey, Member, IEEE, and Add to Reading List Source URL: cba.mit.edu Language: English - Date: 2011-12-13 18:50:13 Factor graph Belief propagation Tree decomposition Directed acyclic graph Bayesian network Markov random field Graph coloring Path decomposition Graph theory Mathematics Graphical models
224	Dual Decomposition for Marginal Inference Justin Domke Rochester Institute of Technology Rochester, NY[removed]Abstract Add to Reading List Source URL: users.cecs.anu.edu.au Language: English - Date: 2011-11-07 14:36:56 Operations research Convex optimization Numerical linear algebra Belief propagation Coding theory Tree decomposition BFGS method Linear programming Conjugate gradient method Mathematics Graph theory Mathematical optimization
225	Output-Sensitive Algorithm for the Edge-Width ∗ of an Embedded Graph Sergio Cabello Add to Reading List Source URL: www.gipsa-lab.grenoble-inp.fr Language: English - Date: 2010-03-22 06:12:13 Graph embedding Planar graph Graph Minor Neighbourhood Degree Shortest path problem Rotation system Tree decomposition Graph theory Topological graph theory Graph operations
226	Eﬃcient Subgraph Matching using GPUs Xiaojie Lin1 , Rui Zhang1 , Zeyi Wen1 , Hongzhi Wang2 , and Jianzhong Qi1 1 University of Melbourne, Victoria, Australia [removed] Add to Reading List Source URL: people.eng.unimelb.edu.au Language: English - Date: 2014-08-08 21:55:50 Graphics hardware Parallel computing Video cards Graph operations Trie Speedup Matching CUDA Tree decomposition Graph theory Theoretical computer science Mathematics
227	Verifying monadic second order graph properties with tree automata Bruno Courcelle [removed] Ir`ene A. Durand [removed] Add to Reading List Source URL: dept-info.labri.fr Language: English - Date: 2011-05-23 10:41:41 Tree automaton Tree decomposition Clique Graph theory Theoretical computer science Automata theory
228	A SAT Approach to Clique-Width Marijn J. H. Heule1? and Stefan Szeider2?? 1 2 Add to Reading List Source URL: www.cs.utexas.edu Language: English - Date: 2014-01-02 14:20:57 Cograph Clique Graph Degree Median graph Block graph Graph theory Graph operations Tree decomposition
229	PT-Scotch and libScotch 5.1 User’s Guide (version[removed]Fran¸cois Pellegrini Bacchus team, INRIA Bordeaux Sud-Ouest Add to Reading List Source URL: gforge.inria.fr Language: English NP-complete problems Shortest path problem Graph Tree Graph coloring Path decomposition Graph theory Theoretical computer science Mathematics
230	40 DM12 Abstracts IP0 Dnes Knig Prize Lecture: Talk Title TBD Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-06-06 11:49:08 Graph homomorphism Planar graph Chordal graph Graph Dominating set Minor Tree decomposition Degree Pseudoforest Graph theory Mathematics Clique

UPDATE